Maxflo?desproblemet har ma?nga praktiska tilla?mpningar och probleminstanserna kan bli mycket stora. Effektiva implementationer a?r da?rfo?r no?dva?ndigt fo?r att ko?rtiden inte ska bli alltfo?r ho?g. I den ha?r studien har tva? maxflo?desalgoritmer, Edmonds-Karps algoritm och Goldberg-Tarjans push-relabel-algoritm, implementerats i Java med tva? olika da- tastrukturer och ja?mfo?rts med varandra.

Denna uppsats handlar om de så kallade eulerska graferna och grafer nära besläktade med dessa. En eulersk graf är en graf där det går att traversera alla kanter i grafen så att varje kant förekommer exakt en gång i traverseringen. Den struktur dessa grafer har uppfyller de villkor Euler ställde upp 1735 då han studerade det klassiska problemet med de sju broarna i Königsberg. Både teoretiska aspekter, som cykeldekomposition och kompatibla eulervägar, samt praktiska tillämpningar, som det kinesiska brevbärarproblemet och DNA-sekvensering (där man använder en de Bruijn-graf) behandlas i den här texten. Här redogörs även för kända och mindre kända metoder för enumeration av eulerska och semieulerska grafer.

The edge or the fringe of the city is often the first part of the city we encounter, and our perception of it will probably color the image we make in our minds of the city as a whole. Even though the fringe of the city is important to the image of the cityscape it has not very often been the direct object of attention either in planning, building or even in the heads of the masters, when big ideas were formed. More often than not the fringe seems like something that just happened over time due to separate landowners, businesses or actions of other financially strong operators. The aim of this essay is to try to describe the history of the city edge in Sweden, from the very first town in the 10th century until today?s expanding mosaic of different ideas and styles as well as to bring some clarity and order into some of the different ideas and ideals in the planning of the edge in different eras and to review how the edge has been shaped and used.

Examensarbetet syftar till att finna lämplig utrustning och lämpliga metoder för att automatisera detekteringen av olika typer av skalstreck. Med skalstreck avses exempelvis den gradering som återfinns på vanliga kontorslinjaler. Skalor tillverkas i en mängd olika storlekar. De objekt som är aktuella i examensarbetet har streck med en bredd mellan 2 mikrometer och 100 mikrometer. Streckens kanter är av skiftande kvalitet.

Det finns flera olika tillsta?nd som kan bidra till en tillfa?llig eller kronisk fo?rlamning. Sjukdomar som ofta fo?rknippas med fo?rlamning i extremiteter a?r traumatiska hja?rnskador, stroke och ryggma?rgsskador. Beroende pa? var skadan sitter och hur stor skadan a?r sa? fa?r patienterna olika grader av fo?rlamning, vilket i sin tur kan leda till en fo?ra?ndrad livssituation.

The gap between practise and theory is often described in negative words in teachers? professional lives. Learning study is a model for teachers´ professional development where a theoretical framework is used to enhance practice. The theoretical framework used by teachers in learning study is variation theory. In this study the research object is variation theory and the aim is to present how variation theory becomes a guiding principle to understand teaching and learning processes.

This master thesis concerns whether Swedish non-financial listed firms act in accordance with the optimal capital structure theory and/or pecking order theory. The examined period is 1998-2004 and we discover that Swedish companies neither follow optimal capital structure theory nor pecking order theory. From our results we conclude that there exists no single point of the capital structure which is optimal. Rather it seems as if the optimal point lies in-between an interval from 0 to the industry average, where firms tend to be indifferent to their debt-ratios. Our results show that Swedish companies prefer internal financing followed by equity and as last choice debt issuance..

This text concerns itself with war, the just war theory, and the application of that doctrine on the ?war on terrorism?. I present different views on the theory's place in the discourse, its relevance for unconventional wars followed by the analyses of above mentioned empirical situation.Particular interest is given the criteria concerning proportionality, both ad bellum and in bello, due to in part its difficult nature, and the attention it has received from others. This paper asks the question: Is the just war theory adequate for analysis of modern war?There are few alternatives.

Adam Smith?s economic theory is often subject to criticism, in which it is claimed to be inherently inconsistent. Recently, criticism from well-known scholars has arisen claiming Smith should be characterized a labor value theorist anticipating Karl Marx. This study seeks to analyze whether such criticism is legitimate. Firstly, the economic theory of Smith is discussed in terms of consistency, and secondly, a number of typical and main points of the critique, from the most influential of his contemporary critics, are lifted up and analyzed.

A new theory for predicting the windprofile over a canopy has been evaluated. The theory was first presented by Harman and Finnigan (2007). The theory relies on the forming of a mixing-layer above the canopy, due to different mean wind in and above the canopy. Characteristics from both mixing-layer and Monin Obukhov similarity theory have been used to develop the governingequations that give the wind profile. The theory has been used to calculate wind profiles for sixdifferent atmospheric stabilities.

AbstractThe purpose of this study is to analyse the reading- and writing-approaches: the LTG-method and the whole language-theory. The attention is to perform a comparative literate-study to distinguish their similarities and differences, and examine which one of the approaches that is most clearly anchored in the syllabus of the subject Swedish. The starting-point of the study is the questions: Which similarities respectively differences have the LTG-method and the whole language-theory? Which one of these theories is most clearly anchored in the syllabus of the subject Swedish? The study has shown that both the whole language-theory and the LTG-method can anchor in the syllabus for Swedish. However the whole language-theory has stronger hold in the syllabus, as the whole language emphasises the meaning of literature for reading- and writing-learning, and considers the pupils reflection during their learning-process and conquered knowledge-goal.

This paper is about basic set theory and cardinalities for infinite sets. One of the results are that the line R and the plane R2 contains exactly the same number of points. Because of that the set theory is described with a formal language this the paper has an appendix about formal languages..

In this essay I want to investigate how the poodle strategy affects a person?s credibility when he or she uses it. The poodle strategy is a strategy, which someone uses when he or she is scrutinized by the media. It?s primary purpose is to suppress further media coverage but it is also a strategy for defending oneself and hence rescuing one?s reputation either as a private person or as an official.The essay?s research questions are:How has the strategy been applied for defensive purposes and what are the results?To which extent can the Stasis theory and Benoit?s theory on Apologia be connected to the strategy?Does the strategy affect the user?s credibility?To answer these questions four cases from the political sphere in Sweden where persons have been said to have ?done a poodle? have been analyzed.

The purpose of this paper is to explore how masculinity and femininity are constructed in the magazine Veckorevyn, through a critical discourse analysis of 18 articles from six issues in 2011. This is done by using a variety of theories and previous research results, which is gender theory, the theory of late-modern society and media theory. The analysis shows that Veckorevyn depicts virility and feminine differently. Furthermore, pointing the results from the analysis that a change of manhood and womanhood takes place in the social practice. The selection of articles from the magazine also shows that Veckorevyn seems to promote gender equality. .

Influences from military theory are a part of the development of military doctrines. This thesis has, by using a method with three different dichotomies, traced and classified influences from William S Lind?s theories regarding manoeuvre warfare in the Swedish military doctrine, for land operations. The purpose has been to discuss the connection between military theory and how the Swedish doctrine for land operations (DMarkO) has been formulated. It has also been to show what this influence depends on and what consequences it will present.The examination has shown that William S.